On bags and bugs
نویسندگان
چکیده
منابع مشابه
Variable Neighborhood Search for Extremal Graphs . 15 . On Bags and Bugs 1
Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want to turn the reader’s attention to two novel, simply defined, graph classes that appear as extremal graphs in several graph theory problems. We call them bags and bugs. As examples of problems where bags and bugs appear, we show that balanced bugs max...
متن کاملOn Ordering of Bags
The following propositions are true: (1) For all sets x, y, z such that z ∈ x and z ∈ y holds x \ {z} = y \ {z} iff x = y. (2) For all natural numbers n, k holds k ∈ Seg n iff k−1 is a natural number and k − 1 < n. Let f be a natural-yielding function and let X be a set. One can verify that f↾X is natural-yielding. Let f be a finite-support function and let X be a set. One can check that f↾X is...
متن کاملOn classification with bags, groups and sets
Many classification problems may be difficult to formulate in the traditional supervised setting, where both training and test samples are individual feature vectors. It may be the case that samples are better described by sets of feature vectors, that labels are only available for sets rather than individual samples, or, if individual labels are available, that these are not independent. To be...
متن کاملon semihypergroups and hypergroups
in this thesis, first the notion of weak mutual associativity (w.m.a.) and the necessary and sufficient condition for a $(l,gamma)$-associated hypersemigroup $(h, ast)$ derived from some family of $lesssim$-preordered semigroups to be a hypergroup, are given. second, by proving the fact that the concrete categories, semihypergroups and hypergroups have not free objects we will introduce t...
15 صفحه اولBugs versus bugs: probiotics, microbiome and allergy.
exposure to infections. Although exposure to infections may be one source of immune education, the most extensive interaction of the human body with microbes occurs within our own gut, which, in addition to being the site of greatest bacterial colonization, is also the largest lymphoid organ in the body. Over 40 years ago, it was reported that germ-free status resulted in spontaneous allergy an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.05.044